On Error Estimation In General Linear Methods: Runge Kutta (Rk) And Almost Runge-Kutta (Ark) Methods

نویسنده

  • Ochoche Abraham
چکیده

Abstract— General linear methods (GLM) apply to a large family of numerical methods for ordinary differential equations, with RungeKutta (RK) and Almost Runge-Kutta (ARK) methods as two out of a number of special cases. In this paper, we have investigated the efficacy of Richardson extrapolation (RE) technique as a means of obtaining viable and acceptable estimates of the local truncation errors (LTE) when explicit RK and ARK methods are used to solve non-stiff initial value problems (IVP). Results from numerical experiments conducted confirmed the popular idea that RE technique works for RK methods. However, experimental results for ARK methods; the first of its kind, show that RE does not work for explicit ARK methods. Keywords—estimation,error, general linear methods, RungeKutta, Almost Runge-Kutta, Richardson extrapolation, Viable, Acceptable

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal order a posteriori error estimates for a class of Runge-Kutta and Galerkin methods

We derive a posteriori error estimates, which exhibit optimal global order, for a class of time stepping methods of any order that include Runge–Kutta Collocation (RK-C) methods and the continuous Galerkin (cG) method for linear and nonlinear stiff ODEs and parabolic PDEs. The key ingredients in deriving these bounds are appropriate one-degree higher continuous reconstructions of the approximat...

متن کامل

Runge - Kutta Methods page RK 1 Runge - Kutta Methods

Literature For a great deal of information on Runge-Kutta methods consult J.C. Butcher, Numerical Methods for Ordinary Differential Equations, second edition, Wiley and Sons, 2008, ISBN 9780470723357. That book also has a good introduction to linear multistep methods. In these notes we refer to this books simply as Butcher. The notes were written independently of the book which accounts for som...

متن کامل

Embedded 5(4) Pair Trigonometrically-Fitted Two Derivative Runge- Kutta Method with FSAL Property for Numerical Solution of Oscillatory Problems

Based on First Same As Last (FSAL) technique, an embedded trigonometrically-fitted Two Derivative Runge-Kutta method (TDRK) for the numerical solution of first order Initial Value Problems (IVPs) is developed. Using the trigonometrically-fitting technique, an embedded 5(4) pair explicit fifth-order TDRK method with a “small” principal local truncation error coefficient is derived. The numerical...

متن کامل

Solution to a System of Second Order Robot Arm by Parallel Runge-Kutta Arithmetic Mean Algorithm

Enormous amount of real time robot arm research work is still being carried out in different aspects, especially on dynamics of robotic motion and their governing equations. Taha [5] discussed the dynamics of robot arm problems. Research in this field is still on-going and its applications are massive. This is due to its nature of extending accuracy in order to determine approximate solutions a...

متن کامل

Runge-Kutta Pairs for Scalar Autonomous Initial Value Problems

We present the equations of condition up to sixth order for Runge-Kutta (RK) methods, when integrating scalar autonomous problems. Two RK pairs of orders 5(4) are derived. The first at a cost of only five stages per step, while the other having an extremely small principal truncation error. Numerical tests show the superiority of the new pairs over traditional ones.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013